For the outing, Alicia turned heads in a chic grey trench coat as security escorted her through the airport