Man travels to London from Newcastle via Menorca as it's cheaper than the train fare