It is the first time since 2005 that a cyclone has impacted all three tropical states and territories, and could also make history as the first to continue further south to Perth.