The Mesa Fire and Medical Department will allow private businesses to sponsor health and safety messages on its fire trucks.