If you guys want to have met on the ship that could work, but unless it’s makes sense from your back stories to have been able to meet this is more like strangers meeting and being thrust into working together like the characters in Pokémon usually are.