Cape Air is out and Boutique is in.
Boutique was officially approved Tuesday by the U.S. Department of Transportation as Massena's new Essential Air Service Provider.
The new airline will fly in and out of Massena International Airport beginning April 1.
Boutique will fly round-trip twice daily to Albany and once daily round-trip to Baltimore.
Massena will be Boutique's first East Coast hub. The California-based airline mainly flies in the South and West.
Town Supervisor Joseph Gray said Boutique uses an 8-passenger Pilatus, which is a Swiss airplane.
He said it has a pressurized cabin so it can fly at 30,000 feet above the weather.
Gray also said the aircraft is faster, more comfortable and includes a lavatory.
Cape Air, which has flown out of Massena since 2008, will offer its last flight March 31.
Cape Air also operates in Ogdensburg and Saranac Lake.
Under its contract, Boutique will fly in and out of Massena for two years.