Should the restrictions Air Astana faces in serving Europe be lightened, then it intends to start new services to Paris, Frankfurt or both in addition to the third slot it is already taking at London Heathrow.
Kazakhstan was blacklisted by the European Commission in 2009 with only flag-carrier Air Astana - which operates an Aruban-registered fleet - being granted permission to keep serving European Union destinations.
Under this arrangement the airline is restricted from expanding its operations. As a result Air Astana president Peter Foster says the new slot at Heathrow will come at the expense of the airline's service to Hannover in Germany.
"We need the third [Heathrow] slot to compete on an equal footing with British Airways," he says. "We know London is a huge market for Kazakhstan but the problem is we don't have any relationship with British carriers and it's difficult to operate the route when one is operating in isolation."
Foster hopes that, following an ICAO safety audit in Kazakhstan in the next six to 12 months, the restrictions on the airline might be eased.
"We think if things are going in the right direction it's more likely there'll be a progressive lightening of restrictions on Air Astana and Kazakhstan," he says.
Foster says the fact that Air Astana was allowed in December 2012 to fly its entire fleet of aircraft to Europe, rather than those with exemptions, is an example of a gradual easing of European restrictions already taking place.
"What we're looking for is a progressive alleviation of the restrictions rather than an immediate unconditional all-clear, which precedent shows would be unlikely," he says. "If you look at what happened with Indonesia, certain airlines came off the blacklist and others stayed on."