The plane turned around returned to Joint Base Andrews before Rubio continued his travel to Germany and the Middle East on a separate aircraft, according to a State Department spokesperson.