The route, called InterConnect 3X, will begin operating this morning and passengers will be treated to leather seats and easy access for buggies and wheelchairs aboard the new vehicles, called Executive Connect.
In Newark, there will be a call at Northgate Station, Lincoln's nearest rail portal to London, Leeds, Newcastle and Scotland, among other destinations.
Mr. Dave Skepper, Commercial Director for Stagecoach East Midlands, said:
"We were looking to connect Lincoln with the mainline railway service at Newark Northgate. We believe there is a demand for travel to Newark Northgate Station as there are a lot of commuters who drive to Newark and park at the station.This service will also provide connections through to Grimsby on the InterConnect 3.
"We wanted to install a regular service to the stretch in North Hykeham as there are a lot of new houses there and this will give people a dedicated hourly service."