Well, there isn't A song (implying one song) like that. What you are refering to is a general song that at last count had about a million verses. These were made up by persons in every branch of the service, and just about every AFSC - (MOS for you army types). Most of them were about sex in one form or another, and the second largest group were about specific jobs within the services. The tune was "My Bonnie Lies Over The Ocean." You will probably have to find a Navy person who served in similiar places to get the exact words.
BTW, want to have some fun with that woman's father? Tell him that it is wrong to call him a USN pilot. Tell him navy people were flyers - all the REAL pilots were Air Force. You will get an interesting response!