Die Boeing 737-800 SU-BSA stammt aus der Flotte von Travel Service, wo sie von Februar 2004 mit vielen Untervermietungen bis Januar 2018 als OK-TVE im Einsatz stand. AMC Airlines übernahm die Maschine am 29. März 2018. Daneben betreibt AMC Airlines anfangs 2019 eine weitere Boeing 737-800, zwei Boeing 737-500 und einen Airbus A320, der aber zurzeit fix an Air Cairo vermietet ist.