Bluebird Cargo wurde im Jahr 2000 durch mehrere isländische Geschäft­leute gegründet und begann 2001 mit ersten Flügen. 2018 wurde sie durch die Flugleidir Icelandair Group übernommen und in Bluebird Nordic umgetauft. 2020 übernahm die Avia Solutions Group mit Sitz in Zypern die Gesellschaft, die ab 2023 ihren Namen nochmals ändern wird und nun als BBN Airlines Nordic auftritt. Die Flotte besteht Ende 2023 aus zwei Boeing 737-400F und sieben der grösseren Boeing 737-800F. Eine Schwestergesellschaft besteht mit BBN Airlines Indonesia, eine weitere ist in der Slovakei geplant.