Antinea Airlines fliegt von 1999 bis 2003, ab 2001 als Tochtergesellschaft von Khalifa Airways. Die eigene Flotte besteht nur aus dieser Boeing 737-200C und einer kurzzeitig eingemieteten Boeing 737-300 von JAT Yugoslav Airlines. Der geplante Kauf eines Airbus A310-300 wird nicht zustande kommen.