Enligt uppgift ska det röra sig om ett sjukvårdsteam på 25 personer, som ska tjänstgöra ombord på ett nederländskt logistikfartyg.
Fartyget ska ingå i EU:s militära insats som skyddar den civila sjötrafiken mot Huthirörelsens attacker i området.
Försvarsminister Pål Jonson (M) har tidigare sagt att det är viktigt för Sverige som är beroende av export att sjöfartsleder är säkra.
Sedan tidigare deltar Försvarsmakten med fyra stabsofficerare i insatser vid Röda havet.