The Southern BangorAroostook Trail (a.k.a. the BAT) runs between Houlton and Phair Junction (just shy of Presque Isle), where the railroad siding once connected to a company potato house. The trail winds through forested areas and small communities, where you'll find a meal and lodging. The trail stretches for 37 miles and links the in-between towns of Monticello, Bridgewater and Mars Hill. Note, the trail allows ATVs and snowmobiles, and you may encounter logging trucks. Cyclists and hikers should yield the right of way to logging trucks.
To continue north to Presque Isle from Phair Junction, you'll need to follow an ATV trail. West of the town, in Mapleton, you can pick up the northern segment of the BAT, BangorAroostook Trail
Take I-95 North to Houlton and park at the Park and Ride off Route 1, north of the Interstate.