Air Astana will fly between London Heathrow and Astana from the end of next month.
The weekly service will be operated by a Boeing 757-200 aircraft, configured with 16 business class seats and 150 in economy.
From October 29, the new route will run alongside the Kazakhstan flag carrier's Almaty-London and Astana-Frankfurt services.
Air Astana's new London route will mean that on Tuesdays the B757 will fly Almaty-London-Astana-Almaty, on Thursdays it will fly Almaty-Astana-London-Almaty, and on Saturdays directly between Almaty-London-Almaty.
Passengers wishing to travel between London and Astana on days other than when the direct services operate can utilise the daily services between Astana and Frankfurt and connect with partner airlines British Airways or Lufthansa between Frankfurt and London Heathrow.
Peter Foster, president of Air Astana, said: "We are delighted to be able be able to increase services to the United Kingdom.
"Not only are we increasing our current capacity between Kazakhstan and London Heathrow by 50 per cent, we are directly connecting the two capital cities for the first time."
Air Astana launched services between Almaty and London in December 2003.
To read a review of business class aboard an Air Astana B757, click here.