Penang International Airport, formerly known as Bayan Le Paz International Airport Located in Bayan Lepaz, Penang, Malaysia. Away from downtown George Town. Penang (the state capital), about 16 kilometers south serves Penang's air traffic to connect to major cities. In Southeast Asia and also the main airport of Firefly which is a subsidiary of Malaysia Airlines.