Atlantic Airlines wurde 1994 als Teil der Air Atlantique-Group gegründet, um sich auf den Frachttransport zu spezialisieren. Seit einem Management Buy-Out im Juli 2001 operiert das Unternehmen unabhängig und weitet seine Angebot aus. Im Oktober 2008 wird Atlantic Airlines als West Atlantic mit der schwedisch-luxemburgischen West Air Europe fusionieren. Beide Firmenteile werden aber weiterhin unter ihren eigenen Labels operieren.