Wings into the Sky (Extended Version)