The company is headquartered in Grugaon, Haryana, India. The company started with a slogan to please customers and to offer them a nice way of traveling.

Malaysian Airline has been a star at Asia's Paramount Airline for over 65 years and has served travelers worldwide.