Marrakech le 31 mai 2008 en haut à gauche un A321 (CN-ROF) peint aux anciennes couleurs, en bas à droite un B737 (CN-RNC) peint aux nouvelles couleurs d'Atlas Blue.
Atlas Blue a été créée le 28 mai 2004, filiale à 100% du Groupe Royal Air Maroc (RAM).
Le Maroc, souhaitant attirer un plus grand nombre de touristes, a décidé d'ouvrir son espace aérien à toute compagnie aérienne pour les vols réguliers. Auparavant les droits aériens pour ce pays étaient liés à des accords bilatéraux.
Avec cet accord, la RAM est mise en concurrence depuis 2006 avec des compagnies à bas coûts au Maroc. La solution pour elle était de créer sa propre compagnie à bas coût. Atlas blue développe ses propres lignes depuis Marrakech et Agadir mais a aussi repris l'activité charter de la RAM.