It is safe to store celery in aluminum foil?
Yes, it's safe.  It's not acidic, and thus won't corrode the foil or cause it to leach in.  

Personally, my favorite was to store celery is in the crisper, in a vented tupperware container, lightly moistened.  This extends lifetime somewhat.