フジドリームエアラインズ(FDA)は2015年3月29日（日）から、名古屋小牧/出雲線を開設すると発表しました。2015年3月に予定する新機材の導入にあわせ、路線展開を検討していたものです。
運航は1日1往復便で、名古屋発FDA415便が14時20分、出雲発FDA416便が15時50分です。機材はERJ-170の76席、ERJ-175の84席を使用します。
この路線はジェイエアの撤退以降、フジドリームエアラインズはチャーター便を運航していました。これにより、フジドリームエアラインズは、新機材の導入で、名古屋小牧/北九州線とあわせ、2路線を新規就航します。