Lyric discussion by universal remonster 

Cover art for The Face of the Earth lyrics by Dismemberment Plan, The

i took the line "Though it seems like I've spent my life in planes" to mean that he spends his life up in the air looking for her.