Pelangi Air was incorporated in 1987 to service the domestic sector and international destinations. In August 1993, Pelangi Air began scheduled flights to
Pangkor, opening new access for tourists and locals alike. In March 1999, Pelangi Airways announced plans to expand into jet operations by leasing two Fokker F28 aircraft under a US$7 million agreement with Singapore-based Transasian Aviation. In April 2000, the
Malaysian Department of Civil Aviation (DCA) revoked Pelangi Air’s air operator certificate (AOC) due to safety and maintenance deficiencies. The DCA cited the airline’s lack of an engineering department and failure to maintain one of its
Fokker 50 aircraft according to required maintenance schedules. An appeal by Pelangi Air for reinstatement was denied. They ceased operation in late 2001 following the take over of international route to Singapore by
Berjaya Air. After ceasing operation, their aircraft were abandoned at
Subang Airport, Selangor and
Senai International Airport, Johor. == Former destinations ==