Mayfair Jets has signed a distribution agreement that allows the Arab airline to market its flights through travel agencies in more than 60 countries.