A companhia aérea recebeu seu Certificado de Operador Aéreo no final de março de 2016,[3] e operou seus primeiros voos regulares de passageiros em junho de 2016 para Antalya, Heraklion e Rhodes.[4] Em 2019, a FlyOne lançou uma plataforma para planejamento de viagens em colaboração com a GoQuo.[5]
Frota
Em julho de 2021, a frota FlyOne incluia as seguintes aeronaves:[6][7]