The country loved by Brits is set to introduce a brand new entry fee for foreign tourists arriving by air.