Travelers will be charged a bit more starting Monday for the security services provided by the Transportation Security Administration. USA Today reports the TSA's fee on plane tickets is going up. Congress approved the increase to help reduce the deficit. The new fee will be $5.60 for all flights, with any connection longer than four hours counting as a separate flight.