Stämningen var på topp på Kastrups flygplats inför avgången, där resenärerna välkomnades vid gaten och SAS-personal fanns på plats för att fira den nya linjen.
Den nya rutten trafikeras av moderna och bränsleeffektiva Airbus A320neo-flygplan med plats för 180 passagerare. Linjen erbjuder två avgångar i veckan – på fredagar och måndagar.
Malta är SAS sydligaste destination i Medelhavet, och den nya linjen förväntas bidra till ökad turism och stärka de ekonomiska banden mellan Skandinavien och öriket.