Mrs Maldonado and her husband Gary were reportedly seen in security footage boarding the coach in the Mexican city of Los Mochis, on their way home to Phoenix, Arizona.
Security has also been ramped up at U.K. airports and at Schiphol Airport in Amsterdam, where the suspect, Umar Farouk Abdulmutallab, went through "normal security procedures" before boarding the flight, according to security officials.