The Flying Horse Inn is a bar found north of Ardougne Castle, in the north-western parts of East Ardougne. The bartender sells beer to thirsty adventurers for two coins per pint, and there are several small rooms to rest in upstairs (though these are non-functional).
A flying horse is often called a pegasus, after the flying horse in ancient Greek mythology.
Interestingly, RuneScape does not directly feature horses (or flying horses). The origins of the pub's name are unknown. The name may be an example of Jagex's sense of humour, because, while many players have asked for horses, Jagex has only given toy horses for April Fool's Day. However, due to the release of Solomon's Store and the pegasus-summoning animation that comes with it, flying horses (pegasi) now exist in RuneScape. The name may also be a referral to "The Prancing Pony" inn from The Lord of the Rings.