An airline thought it was the victim of a prank when a Mr Crazy Horse Invincible made an internet booking for a flight to Eastern Europe.