There are several song titles with the word Fly in them. Some of these song titles include, Learning to Fly by Pink Floyd. Fly Away by Lenny Kravitz, Fly by Night by Rush, and Learn to Fly by the Foo Fighters.
The way to get titles for your writing is to finish the writing first. Then, titles will come to you based on what you have written. Most song titles come from something in the song or from a person's name. Write the song, then use part of a line as your title.
The Clarks are an American rock band from the Pittsburgh region, originating at Indiana University of Pennsylvania. Some of their song titles include 'Born Too Late', 'Penny on the Floor', 'Cigarette', and 'Now and Then'.