Asia-Pacific begins to ease travel bans