A traveler has been left fuming after hopping on board a five-hour flight to find his 'window seat' had been changed.