Yemeni forces recaptured Aden's international airport and some city districts from Houthi militia fighters on Tuesday, in a sudden advance after months of stalemate, the exiled government said.