Antinea Airlines fliegt von Juni 1999 bis 2003. Sie wurde 2001 von Khalifa Airways übernommen und wird zusammen mit dieser aufgelöst werden. Ihre einzige eigene Maschine ist die Boeing 737-200C 7T-VVA, die oft auch am EuroAirport zu sehen ist.