Long-haul budget carrier AirAsia X said it will launch a new service linking Kuala Lumpur, Bahrain and London Gatwick, positioning the Gulf kingdom as its first hub in the Middle East as the airline expands beyond its traditional Asian network.