He is also talking to plane makers about buying 14 aircraft to add to the fleet of 28 aircraft that flies to 60 destinations.
Gauss said: "If you look at the market we have six million people living in the Baltics and we have zero long haul flights to or from the Baltics. Somebody could come in a say I’m using that network to fly longhaul."
The UK is a key destination for the budget airline that flies to Gatwick and Aberdeen. It competes with Ryanair and Wizz Air.
One source close to the talks cryptically said the British did not consider AirBaltic to be ‘an ugly child’.
IAG, and easyJet declined to comment. A spokesman for Ryanair said: "We do not comment on speculation."