The airport, more than 1,500km north of Perth, is seeking to become the only regional gateway in Western Australia to host international routes to destinations such as Singapore and Bali, with previous services to Broome and Port Hedland having been axed.