Intercity State Transport Corporation (STC) of Ghana has introduced its Accra-Lagos service in partnership with Nigerian transport firm, A&G.