China Eastern Airlines is running sale on flights from New York, USA to the subtropical Japanese archipelago of Okinawa with rates starting at only $419 return!