Flyglobespan is to run two flights to the Falkland Islands from October.
Cheap flights to the South Atlantic islands will depart twice a week this winter, taking a mix of civilian and Army troops on board.
The flights form part of a two-year ministry of defence contract with the carrier and will depart from Oxfordshire.
Councillor Mike Summers, of the Falkland Islands government, told Edinburgh News: "The airbridge is an essential component of the Falklands’ communications with the rest of the world.
"In the last 15 years we’ve had an alternative air link through Chile, but it’s highly restricted by Argentine political activity, so the airbridge remains an important link for the Falklands."
The flights will take up to 17 hours.
Flyglobespan recently announced that it was expanding its routes with new direct flights to Dalaman in Turkey.
The carrier will run three flights per week beginning in April 2009 and finishing in October.