Starbow sin første internasjonale rute ble kunngjort 31. juli 2012, fra Accra til Cotonou, opptil 5 ganger i uken. Abidjan i Elfenbenskysten ble flyselskapets andre internasjonale rute 8. november 2012, med flyvninger opptil fem ganger i uken fra Accra. Starbow uttrykte også ambisjoner om flere regionale ruter.