Travelling with their baby daughter, they flew on to Cairns in Australia which was then struck by one of the most ferocious cyclones in the nation's history.