Played for travellers arriving into Edinburgh, they got a taste of the Fringe as soon as they landed.