Det handlar om en EU-insats och en amerikansk insats. Enligt Billström är huvuduppgiften att skydda den civila sjöfarten mot attacker från huthirebellerna.
Enligt utrikesministern är det dock inte aktuellt att gå vidare med planerna utan ett brett stöd i riksdagen.
Vilka typer av insatser som kan bli aktuella är fortfarande inte klart.
– Jag utesluter inget men det skulle exempelvis kunna handla om stabsofficerare, säger försvarsministern Pål Jonson till SVT.