If it's your Fire who is having trouble, I think she has to be at least level 45 to enter Celestia. Do some side quests to level up and she'll be summoned pretty soon.
Bear in mind, to get access to the main quest for entry into Celestia, you must:
Be at least level 48. Judging by your post, I'm assuming you're trying to get your level 42 Fire to the area? Well, you'll have to do some leveling first. Do some sides.
Accept and complete the quest (Final Countdown) which instructs you to defeat Malistare in his Lair.
These are the main requirements for gaining access to the world. If you're still having difficulties after satisfying the above, report back here or contact support.
Thanks for trying to straighten us out. It turns out, none of us were right!
When the world of Celestia was first released, the minimum was indeed 48, but KingsIsle has lowered it since then. That's because they also streamlined a lot of lower world quests so people can get to higher content ASAP.
According to the game updates page for January 2014, the minimum level for Celestia is now 44. The change was made on 12 February 2014.