Qantas has just announced new direct flights from Melbourne to Exmouth - which means Victorians will be able to experience WA's stunning coastline in the north.