Continental Airways ist zwischen 1995 und 2006 aktiv und betreibt in diesen Jahren insgesamt vier Ilyushin Il-76, vier Ilyushin Il-86, zehn Tupolev Tu-154M und eine Antonov An-26. Die RA-76355 wird bei Continental Airways nur von April bis November 1997 eingesetzt und wechselt dann in Sharjah als 9L-LBO zu Intalair nach Sierra Leone. Diese wird allerdings nur einer von mehr als einem Dutzend Betreibern bleiben, bis die Maschine den Dienst als abwechselnd ST-AZZ oder 1106 bei der sudanesischen Luftwaffe antreten wird.