Construction has kicked off on a segment of Airport Boulevard from 45th Street to Middle Fiskville Road.