Just curious... For me I did:
1. Beat Zico
2. Connected 1
3. Connected 2

And that was without unlocking my ship: Icaras.