Military Police personnel may be seen carrying firearms as they conduct training at the airport on Tuesday