Flyme vill även ha med bolagen Norwegian och Finnair i något som ska bli en nordisk lågprisflygjätte, enligt tidningen.
-Jag kan bekräfta att vi utreder ett samarbete med Sterling, säger finans- mannen Christen Ager-Hanssen, som äger 16 procent av aktierna i Flyme.
Norwegian samarbetar nu med Sterling och Nordic Airlink, ägt av Finnair.