Estou assumindo que você não atingiu o limite máximo de bagagem permitido. Eu iria para o site das companhias aéreas, faça login em "Minhas Viagens" ou algo similar e, em seguida, adicione uma mala extra à sua reserva. Não se esqueça de adicionar o saco para os dois tipos de viagem.
Alternativamente, você também pode fazer isso no aeroporto, mas as cobranças provavelmente serão maiores.
Dependendo da companhia aérea, isso vai custar de US $ 20 a US $ 300 (na minha experiência).