The airline was established and started operations in 2002 with holiday charter flights and added scheduled services in October 2003. It was launched on the back of charter carrier Air Anatolia. Fly Air was the first charter airline in Turkey with domestic flights. The first domestic flight gained a lot of media coverage as the monopoly of Turkish Airlines was broken. Fly Air ceased operations after financial problems in 2007.