British Airways has launched new routes to Kuala Lumpur and Tbilisi, enhancing connectivity between the UK, Asia, and Europe.