the airline was established as farnair europe and was renamed in january 2004. it was wholly owned by fn holding. in march 2005 it was planning to use two boeing 757–200s to start charter operations later that year instead of airbus a300b4-200s as it had previously announced. in may 2005 two ex-air europa bae atp freighters were shortly to be added to the fleet. in november 2005 the airline wet leased two mcdonnell douglas md-83s from fly air. in december 2005 magic blue airlines filed for bankruptcy, never having started commercial operations. in may 2006, magic bird the successor to magic blue airlines finally started operations with a single bae atp freighter.