Înainte de a intra în zona de operațiuni, aeronava a primit sprijin de realimentare în aer de la un avion cisternă KC-135T Stratotanker (nunăr de înregistrare 58-0125) din cadrul Forțelor Aeriene americane.
Avionul cisternă a decolat din nordul Europei, întâlnindu-se cu Poseidon undeva deasupra centrului României, înainte de a se întoarce spre vest, în timp ce aeronava de patrulare maritimă și-a continuat zborul spre est.
După realimentare, P-8A Poseidon a operat timp de câteva ore în largul coastelor României și Bulgariei, zburând în moduri specifice misiunilor de informații, supraveghere și recunoaștere (ISR) care vizau monitorizarea activității navale rusești în jurul bazei navale Novorossiysk și a Peninsulei Crimeea.
Acest tip de operațiune combinată - sprijin din partea avioanelor de realimentare în aer urmat de patrulare de lungă durată - a devenit din ce în ce mai frecvent, permițând aeronavelor Marinei SUA cu baza la baza aeriană Sigonella de pe insula italiană Sicilia să își prelungească timpul de staționare în regiunea Mării Negre și să mențină o prezență continuă într-una dintre cele mai sensibile zone ale flancului estic al NATO.