What is the worst airline you have ever flown? So far my international travel experience has been good, though I have been a bit annoyed by Air Canada's pricey on-board meals and not so good service. However, on a trip back from Brazil, while flying from Sao Paulo to Miami, the radar was lost and the flight ended up being several hours late. When making my connection in Miami, the agent checked me in on a later flight since I missed my other flight plus I got a vocture. I'll be flying Klm to Europe in a months time and I shall report on my experience on that airline.