It’s generally more expensive to depart on a Tuesday, if you have to leave on this day you can still search on Cheapflights to find great options that meet your needs.
Due to multiple factors, expect to potentially pay more when booking in June. For low rates, April can be a great choice for travel to Okinawa. Flights to Okinawa from Knoxville in April are about $855 on average during April, but can be found for as low as $674.
When flying from Knoxville to Okinawa, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.