On a recent seven-week trip to Europe we were amazed by one airline’s simple solution to an issue that is becoming increasingly frustrating for travellers.