Passengers have been left stranded after a strong sandstorm caused poor visibility.