Air connectivity is a top priority for the Government, Deputy Minister of Tourism, Costas Koumis said during a meeting he held on Friday with senior executives of air company Cyprus Airways, in the presence of officials of the Deputy Ministry of Tourism, as part of his regular contacts with the main partners of the aviation sector.