Atlas Blue wurde am 28. Mai 2004 gegründet und nahm im selben Jahr Charterflüge nach Frankreich mit einer einzigen Boeing 737-400 auf. Weitere fünf Boeing 737-400s wurden von der Royal Air Maroc übernommen, um das Angebot um Flüge nach Belgien, Deutschland, Italien und Großbritannien zu erweitern. Im März 2006 wurde die Flotte um einen Airbus A321-200 erweitert.
Nach der Übernahme durch Royal Air Maroc im Jahr 2009 wurde die Auflösung der Marke Atlas Blue beschlossen. Die Gesellschaft wird zukünftig im Namen und Auftritt der Royal Air Maroc Strecken in deren Netz bedienen.[1]