A VTOL is a Vertical Take Off and Landing. Johnson mentioned it in the begining of Halo 3, most likely calling for a Pelican to come in for evacuation.
