STAR AIR A/S blev stiftet af A. P. MØLLER INDUSTRI A/S, A.P. MØLLER - MÆRSK A/S, DAMPSKIBSSELSKABET AF 1912. AKTIESELSKAB.