The airline was established and started operations in 1996. It was originally part of Aeroflot and separated into an independent organisation, State Aircompany Odessa Airlines, on 29 July 1996. On 20 August 2003, it changed the form of ownership and became Open Joint Stock Company Odessa Airlines.[1] It ceased operations in 2006.
Fleet
The Odessa Airlines fleet included the following aircraft (at March 2007):[1]