The five Indian cities which will be connected with Muscat include Hyderabad, Calicut, Jaipur, Trivandrum and Lucknow.