روبیو از ۵ تا ۸ اکتوبر به ایسلند، یونان و پرتگال سفر می‌کند تا درباره امنیت، دفاع، انرژی، همکاری اقتصادی و تکنالوژی گفت‌وگو کند.
این سفر بخش‌های متفاوتی از همکاری امریکا با متحدانش در ناتو را دربر می‌گیرد؛ از نقش ایسلند در امنیت شمال اقیانوس اطلس و قطب شمال گرفته تا جایگاه یونان در شرق مدیترانه و اهمیت دیرینه پرتگال در عملیات نظامی امریکا در اقیانوس اطلس.
این سفر در حالی انجام می‌شود که کشورهای عضو ناتو نسبت به فعالیت‌های نظامی روسیه و ادامه بی‌ثباتی در شرق‌میانه نگرانی‌های امنیتی فزاینده‌ای دارند.
رابرت گربر، دیپلمات پیشین امریکا، گفته است که امنیت قطب شمال، حفاظت از زیرساخت‌های حیاتی و کیبل‌های مخابراتی زیردریایی میان امریکای شمالی و اروپا، از زمینه‌هایی است که می‌تواند همکاری امریکا با ایسلند را افزایش دهد.
ایسلند اردوی دایمی ندارد، اما به دلیل موقعیت راهبردی خود در شمال اقیانوس اطلس، از متحدان امریکا و ناتو در بخش امنیتی به شمار می‌رود.