A Japanese appeals court on Thursday ordered the government to pay 4.2 million dollars to residents living near a US base on Okinawa island to compensate them for military aircraft noise.