An Omni Air 757 during take offOmni Air service began with DC10-10s in May 1998 from Los Angeles and San Francisco to Maui and Honolulu. These flights operated for each summer season through 2001.

In 2001 Omni began winter seasonal business to Honolulu from Las Vegas, Minneapolis, and Detroit.

The MSP/DTW service ended in 2003 and the Las Vegas service moved to a combination of DC10-30 and B757-200ER aircraft.

The B757-200ER service continues to this day operating six weekly roundtrips from Las Vegas to Honolulu.

All Omni flights are charters for various tour operators. That is the reason many of the flights in the earlier days were seasonal.

In addition to the above cities, Omni has flown from Honolulu to Anchorage and many Japanese cities including Tokyo and Osaka.