Just take and fly sky high in every balloon on the map.
Beware: Some of them need to get some gasoline to work. For me it was only Pinks zone.
If your are confussed wich you have and dont. Just go to your map press Triangle and you will see wich one you still need to go.