Ghana Airways
Maskapai ini berdiri pada tanggal 4 Juli 1958 dengan Pemerintah Ghana sebagai pemilik 60 persen saham dan sisanya dimiliki oleh BOAC. Penerbangan perdana dilaksanakan pada tanggal 16 Juli 1958 dengan rute Accra-London dengan menggunakan pesawat Boeing 377 Stratocruiser, pesawat milik BOAC yang dioperasikan dengan bendera Ghana. Pesawat pertama maskapai ini, sejak Ghana merdeka (dengan registrasi Ghana) adalah sebuah de Havilland Heron yang diterima maskapai ini pada tanggal 30 Desember tahun itu .
Ghana Airways
Tahun 1959, maskapai ini menerima Heron keduanya, Douglas DC-3 masuk dinas maskapai ini tanggal 9 Maret 1959. Pada tanggal 31 Agustus, maskapai ini memensiunkan Boeing 377nya (bekas BOAC, BOAC memensiunkan 377 tanggal 31 Mei). Kemudian, maskapai ini juga membeli Bristol Britannia pada akhir 1959 (Ghana Airways juga sempat menyewa Bristol Britannia dari BOAC), yang dioptimalkan untuk penerbangan ke London. Penerbangan ke Conakry, ibukota Guinea, juga dimulai pada tahun itu. Tanggal 20 April 1960, maskapai ini membeli Vickers Viscount.