Serenity Wings wurde im Oktober 2005 als Schweizer Unternehmen mit Sitz in Basel vom ehemaligen Crossair-Captain Marc Muller gegründet. Nachdem erste Versuche als Frachtgesellschaft vor zwei Jahren wegen der Wirtschaftskrise scheiterten, versucht die Gesellschaft nun mit Flügen nach Nord- und Westafrika am EuroAirport Fuss zu fassen.