Flyselskapet ble grunnlagt i 2004, og startet med flyvninger den 27. desember 2004 med tre stk Airbus A320-200, som var under wet lease fra andre flyselskaper. Like etter fikk MyAir sin egen flyoperatørsertifikat og kunne starte flyvninger med sine egne maskiner. Selskapet er i dag støttet av ledelsen bak tidligere Volare Airlines. Eierskapet bak selskapet er Triskel SRL (51%) og My Holding (23%). Det hadde om lag 232 ansatte (ved mars 2007).