I know that choosing your starter also chooses the legendary bird that you will later encounter in the map. Does it mean that you can only catch one and have to trade the other two?
Unfortunately, you can only catch one legendary bird per save file. The other two must be traded for. You can also reset your save file to get the other two.
Source: experience and Sea Spirit's Den (Bulbapedia)
