Rayyan Air hat ihre Basis in Islamabad, Pakistan und in Sharjah, UAE. Als Rayyan Aviation Services wurde die Firma bereits im Jahr 2000 gegründet, war aber vorerst nur als Broker tätig. 2009 reorganisierte sie sich und erhielt im Dezember 2009 die Betriebsbewilligung als Charter-Fluggesellschaft für Fracht- und Passagierflüge wie auch für Executive Charter Operations..