A simple way to save on the total cost of your ticket is to fly from Norfolk to Okinawa at noon. If you’re flexible enough to do this you can expect to save up to 52% on your trip compared to booking a flight in the morning.
Flying to your destination on a Monday can be more expensive, but this shouldn’t discourage you from finding affordable options to get to Okinawa. Check prices with Cheapflights to find a great deal for your trip.