The new company will be focused on “ultra-competitive markets”, in response to the threat posed by the major Gulf carriers