You might check out Manchebo Beach Resort for topless. We stayed there for our honeymoon and several times after that---although it has been several years since we stayed there. As of the last time we stayed there, they accepted topless. Not sure about now. Don't know about the airline question.
.
