Flygplanen tar 50 passagerare och bemannas med två piloter och en kabinpersonal.
Air Express flyger också på uppdrag av SAS, KLM Cityhopper och Skyways, skriver bolaget i ett pressmeddelande.
Air Express är medlem i Svenska Flygföretagens Riksförbund (SRF), som äger Flygtorget.se.