Its cheap air fares were based on the fact that the e-tickets were only sold through Internet and phone.

In January 2004, faced with the threat of the termination of its plane lease and operating license for unpaid debts, the financially ailing airline cancelled its flights to London and went into debt restructuring.

In August 2007, there was speculation by Keskusrikospoliisi (the National Bureau of Investigation) that there are financial irregularities due to the airline accounts, leading to seven former employees being accused of breaking bankruptcy laws.

It also ran limited services between Helsinki and Rovaniemi, Kuopio and London Stansted.

The Flying Finn fleet consisted of 2 leased McDonnell Douglas MD-83 aircraft which originated from Finnair.