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. Other charter airlines entered the domestic flights which lowered the prices of the tickets, leading to many Turkish residents flying for the first time instead of long bus travels between cities. Fly Air ceased operations after financial problems in 2007.