La aerolínea fue establecida el 28 de mayo de 2004 y empezó a operar el 26 de julio de 2004, con vuelos chárter a Francia con un único Boeing 737-400. Otros 5 Boeing 737-400 fueron transferidos desde Royal Air Maroc para expandir sus servicios hacia Bélgica, Alemania, Italia y el Reino Unido.[1] Atlas Blue es propiedad de Royal Air Maroc (99,99%) e inversores privados (0,01%), y tenía 167 empleados.[1]
A finales de 2009, Royal Air Maroc adquirió Atlas Blue. Como primer signo de la fusión, la página web de Atlas Blue fue retirada el 21 de enero de 2010.[2]
La flota de Boeing 737-400 de la extinta low-cost han sido retirados.
Destinos
Atlas Blue operaba los siguientes destinos (a febrero de 2010):