Green’s Dictionary of Slang

(US black) to leave, to travel.

1961

R. Gover One Hundred Dollar Misunderstanding 22: Like, on that wad we kin dam well flyfuck our way from here t’the moon an back.