NAB dropped Flight Centre's corporate unit as its major travel provider after discovering the travel agent had been overcharging it to process bookings.