Flotte
- 15 Douglas DC10-30
- 12 MD-83
- 2 Airbus A340-200
- 2 Airbus A340-300
- 3 Boeing 737-500
Destinations desservies
AOM a desservi depuis sa base d'Orly les destinations suivantes :
- En France métropolitaine :
- Marseille (aéroport de Marseille Provence)
- Nice (aéroport Nice Côte d'Azur)
- Perpignan (aéroport de Perpignan - Rivesaltes)
- Toulon (aéroport de Toulon Hyères)
- Toulouse (Aéroport de Toulouse-Blagnac)
- En outre-mer français :
- Cayenne (aéroport de Cayenne - Rochambeau)
- Fort-de-France (aéroport de Fort-de-France Le Lamentin)
- Nouméa (aéroport Nouméa - La Tontouta)
- Papeete (aéroport international Tahiti Faa'a)
- Pointe-à-Pitre (aéroport de Pointe-à-Pitre Le Raizet)
- Saint-Denis (aéroport de Saint-Denis Gillot)
- Saint-Martin (aéroport international Princess Juliana)
- À l'international :
- Bangkok (aéroport international de Bangkok)
- Colombo (aéroport international Bandaranaike)
- Genève (aéroport international de Genève)
- La Havane (aéroport International José Martí)
- Los Angeles (aéroport international de Los Angeles)
- Malé (aéroport international de Malé)
- Nassau (aéroport international de Nassau)
- Punta Cana (aéroport international de Punta Cana)
- Hô-Chi-Minh-Ville (aéroport international de Tân Sơn Nhất)
- Sydney (aéroport Kingsford Smith)
- Tokyo (aéroport international de Narita)
- Tripoli (Tripoli Idris)
- Varadero (Cuba) (aéroport Juan Gualberto Gómez)
- Zurich (aéroport de Zurich-Kloten)
- Tel Aviv