Recently flew through MCO and noticed they had a free option for "Reserve" TSA screening for certain terminals if you don't have TSA Pre-Check or Clear. If you know roughly when you will get to the airport, you "reserve" a time to go through TSA and there is a separate line for people who have made the reservation. You can only do this a few days ahead of time (i.e. not before you set sail), but should be able to do it morning of before your disembark or during your transfer to the airport.
When I went through, there was almost no one using the "Reserve" line and it actually seemed like my 10-15 minutes through Pre-Check took longer! The regular security line took 30+ minutes!