The airline had its roots as a regional air-charter company as Tradewinds Charters formed in 1976, and using planes predominantly leased from parent company Singapore Airlines serving leisure destinations. Scheduled services were introduced as Tradewinds Airlines on 21 February 1989, when it leased McDonnell Douglas MD-87 airplanes for services to 6 destinations: Bandar Seri Begawan, Pattaya, Phuket, Hat Yai and Kuantan from Singapore's Changi International Airport and Tioman from Singapore's Seletar Airport. As the carrier matured, regional business destinations such as Jakarta, Phnom Penh and Yangon were added to its network, thereby broadening the airline's appeal beyond the holiday-maker to include the business traveller.