Palm Air. The logo is a globe, half of which, on the right hand side is a golden/orange rising sun (symbolising the new start) and this morphs into a map of the world, showing Africa on the left hand side. Following the curve of the left hand side of the globe is the trunk of a palm tree, its leaves spreading over the top and across the globe to emphasise the international nature of the business.
I've already got the design for the logo and for only 2 business class return tickets on the new airline, it's yours.