Some travellers are paying vast amounts for flights that end up being cancelled as they try to leave the country.