New of Bollywood actors Malaika Arora and Arjun Kapoor's link-up has taken the B-town by storm and guess what? the couple was spotted leaving the Airport recently.