Do you have to have a COVID test before you fly?

Depends where you are flying to. If traveling internationally, check with that local govt requirements.

I did not, came from New Orleans to Orlando

Not for domestic travel. You may have to test for Covid-19 when traveling to Hawaii. Some countries require negative covid-19 test prior to entry. Check the consulate website for the nation your traveling to.

I flew to Chicago and did not need one. T

Check out the links on the page at https://orlandoairports.net/getting-around-mco/coronavirus-covid-19/ depending on where you're going.

Yes

Depends on where you're flying to.