Dame Irene Hays said the Sunderland firm was seeing a surge in bookings, with people prepared to pay more for holidays