Regular Gas vs. Thus, premium fuel is recommended by our nearby Lincoln service technicians to prolong the life of your Lincoln engine. The most important thing, though, is that whether you drive a new Nautilus or Lincoln Navigator in Plymouth, MI, you stay consistent with the type of fuel you use.