Scandinavian airline SAS said on Monday it had won a three-year contract from StatoilHydro for air travel worth NOK500 million kroner (USD$73 million) per year, with the possibility of a two-year extension.

The airline said in a statement the deal applies to StatoilHydro's global operations.

"This is the largest air-travel agreement ever signed in Norway," SAS said.