Mid East Jet verfügt im Januar 2014 über eine Flotte von elf Jets, vom Airbus ACJ318 bis zur Boeing 777-200ER. Die Gesellschaft ist in Houston, TX und Jeddah, Saudi-Arabien, beheimatet. Gegründet wurde sie als Skyways International bereits 1973 und besteht in der heutigen Form seit 1995.