Shop around a lot of the low cost airlines, depend on what days how full they are etc, what might be the cheapest this week is most expensive next week.
Last year flying with Delta from Norfolk Virginia They had issues with my Non O and said I still needed a return ticket, Took a lot of sorting out getting manager and lots of phone calls to allow me to check in.