On the same day, Mark, 38, posted a snap of himself, wife Michelle Keegan and their baby daughter Palma (pictured) posing in front of a private jet, as he moaned about the leg room on standard planes