McCauley Constructors to start construction of the new state of the art Airport Van Rental office building along with its vehicle care and storage facility.