Green’s Dictionary of Slang

fairy n.3

[fairy-story under fairy n.1 ]
[1900s–40s] (Aus.)

1. a fanciful tale, a ‘tall story’.

2. the teller of fanciful tales.

In phrases

pitch a fairy (v.)

to tell a ‘tall story’.