Berjaya Air was established in 1989 as part of Berjaya Group with scheduled operations based in Subang. Operating solely out of Subang Skypark Terminal, formerly known as the Sultan Abdul Aziz Shah Airport, Berjaya Air owns a mix of private and public aircrafts and helicopters.

In 2013, The Company undertook a business model transformation that operates Executive Business Premium Jets, connecting business travellers out of Subang Skypark.