"Det finns en mycket stor möjlighet att Boris Johnson kan åka till FN:s havskonferens [mellan den 27 juni och 1 juli] i Lissabon, även om det faller mellan G7-mötet och Natotoppmötet" i Madrid, förklarade han.
En diplomatisk källa sade till agenturen Lusa att Boris Johnson bör vara i Lissabon "i ett fönster av möjligheter" som kommer att äga rum mellan slutet av G7-mötet och början av Natotoppmötet i Madrid.
Costa sade att "det finns inget som kan förena Storbritannien och Portugal mer än havsområdet" och talade sedan om de framsteg som gjorts på detta område.
"Storbritannien kommer att göra en ökad investering i det stora internationella forskningscentrum som skapats på Azorerna för att studera klimatförändringar och djuphavet. Det kommer att ske en tydlig förstärkning av Förenade kungarikets deltagande, som kommer att ha ett större engagemang inom dessa undersökningsområden", sade han.