Malaysia has opened its airspace and two airports to US and UN relief operations for the tsunami-hit Indonesian province of Aceh, the foreign ministry said today.