エアロペリカン航空
2004年9月20日からは、エンブラエル バンデイランテのウィリアムタウンからの運航が始まり、それ以前から就航していたツイン・オッター2機を補完することになった。2005年3月には、ベルモント空港からの運航が打ち切られた。2005年には、フェアチャイルド メトロ23が導入され、ツイン・オッター2機が退役した。2006年には、新たな路線の開設計画とともに、BAe ジェットストリーム32が3機発注された。2006年12月、ビッグ・スカイ・エクスプレス (Big Sky Express) の運航停止を受けて、シドニーからインベレル(英語版)への路線がエアロペリカンに与えられた。2007年に最初の2機のジェットストリーム32が導入され、メトロが退役した。2007年12月、エアロペリカンは、当局の承認が得られれば、ニューカッスルとタムワースを結ぶ路線を2008年2月12日から運すると発表した。その後、民間航空安全機関(英語版)からの認可を受けたエアロペリカンは、この路線の運航を開始したが、9月には、十分な数の乗客を確保できなかったとして、タムワース便の運航を停止した。
2008年、インターナショナル・エア・パーツは、エアロペリカンをビジネス・エア・ホールディングス (Business Air Holdings) に売却した。