Cuts to trans-Tasman flights due to higher fuel costs have tourism operators worried on the impact it will have on last-minute bookings.