Авиакомпания была основана в сентябре 2011 года под названием First Airways[4]. Её основал Джордж Маврантонакис (George Mavrantonakis), соучредитель Sky Express, бывший CEOOlympic Airlines и бывший советник президента Olympic Airways[5].
В декабре 2011 года Minoan Air получила сертификат эксплуатанта, и летом 2012 года приступила к полётам[4].
В октябре 2015 года авиакомпания приостановила свою деятеельность из-за экономического кризиса в Греции[6].
В ноябре 2015 года Minoan Air окончательно прекратила работу[4].
Направления
Авиакомпания выполняла рейсы, как внутри Греции[7], так и в других странах Европы[2]. Так весной 2013 года Minoan Air запустила рейсы в Дублин и Эдинбург из лондонского аэропорта Оксфорд, в котором стал базироваться один из самолётов авиакомпании[2]. Кроме того она начала полеты из швейцарскогоаэропорта Лугано и Италию[8].
Флот
Авиакомпания выполняла рейсы исключительно на самолётах Fokker F50[9].