Communities on the Pilbara and Kimberley coasts are on alert as the cyclone Lua, which currently has 195km/h gales at its centre, intensifies and moves towards land.
Skywest has deferred several flights tomorrow due to safety concerns due to the cyclone.
"Skywest flights between Broome, Port Hedland and Denpasar have been reaccommodated due to adverse weather conditions caused by Cyclone Lua," the company said in a statement.
"International passengers scheduled on flight XR252 departing Denpasar, Bali on Saturday who have been unable to be contacted should be advised they have been re-accommodated to flight XR254 departing Denpasar at 1525 on Sunday and should contact the Skywest Customer Service Centre on 1300 00 66 88 for further details.
All other affected passengers with flights to and from Broome and Port Hedland have been contacted, and as at 5pm today, all other flights scheduled for Saturday 17 March across the Skywest network remain unaffected."