The airline was founded in 2002 and recorded in the same year charter flights. In October 2003, were first performed and scheduled flights. After the operations were discontinued in 2007 because of financial problems, withdrew the Turkish aviation authority of its license to fly Fly Air. Fly Air plans in vain since the summer of 2008 to resume flight operations with innerländischen flights and destinations in Europe and Iran again.