Move comes as government forces withdraw from Red Sea coast to halt Houthi approach to interim capital Aden.