The new name really should be Phoenix Air. Can anyone really come up with a better name?

Think about the word phoenix.

A phoenix is a bird that obtains new life by arising from the ashes of its predecessor.