When a card tells you to encounter a random ship from the box do you still add your fleet ships that you are not using to the random mix of cards?
Yes.
Use all ships that have a AP number (not a class number) <= the one of your scenario except the ship you are taking into the scenario.
Thanks!