I 1993 fikk selskapet Boeing 747 og Saudia ble et av de første flyselskapene til å leie fly fra Air Atlanta Icelandic, det også for Hajj flyvninger. Etter å ha signert en kontrakt med Samvinn Travel begynte Air Atlanta Icelandic også å operere innenlands charterflygninger. Senere i 1993 fløy de fra Phnom Penh til Bangkok med en Boeing 737-200.