Подскажите пожалуйста, насколько реально трудоустроится из РФ на рыболовное судно в Норвегии напрямую, и где в РФ можно пройти медкомиссию для работы в Норвегии ?

Вам нужно разрешение на работу в Норвегии. Для работы на норвежском рыболовном судне обычно нужна виза категории Skilled Worker или сезонная рабочая виза (3–6 месяцев).

Работодатель должен быть зарегистрирован в Норвегии и оформить для вас разрешение через UDI (Utlendingsdirektoratet).

Есть компании, которые нанимают напрямую, конечно. Смотрите сайты nav, Finn, jobnorway, maritimejobs.

Для работы на судне нужен морской медицинский сертификат (Seafarer's Medical Certificate), который соответствует стандартам IMO и MLC 2006.