La aerolínea fue fundada el 24 de enero de 2002, iniciando sus operaciones dos meses después con un vuelo entre East Midlands y Málaga-Costa del Sol.