The arrival of budget airlines has seen the tourism industry enjoy unprecedented growth, with a rising middle class increasingly seeking new and exciting destinations to visit.