La aerolínea fue formada en 2004, mediante un acuerdo entre el gobierno de Ghana y un grupo de inversores privados internacionales, reemplazando a la extinta Ghana Airways, que había cesado sus operaciones durante el mismo año.