Niki Luftfahrt entstand 2004 aus der nicht aktiv gewordenenen FlyNiki und Aero Lloyd Austria. Seit Mitte Februar 2010 gehört das Unternehmen zu 100 Prozent der Air Berlin, was sich mit der aktuellen Bemalung definitiv nicht mehr verbergen lässt.